Cnn Dynamics represents a Broader Class than PDES
نویسندگان
چکیده
The relationship between Cellular Nonlinear Networks (CNNs) and Partial Differential Equations (PDEs) is investigated. The equivalence between discrete-space CNN models and continuousspace PDE models is rigorously defined. The key role of space discretization is explained. The problem of the equivalence is split into two sub-problems: approximation and topological equivalence, that can be explicitly studied for any CNN models. It is known that each PDE can be approximated by a space difference scheme, i.e. a CNN model, that presents a similar dynamic behavior. It is shown, through several examples, that there exist CNN models that are not equivalent to any PDEs, either because they do not approximate any PDE models, or because they have a qualitatively different dynamic behavior (i.e they are not topologically equivalent to the PDE, that approximate). This proves that the spatio-temporal CNN dynamics is broader than that described by PDEs.
منابع مشابه
On the Relationship between CNNs and PDEs
The relationship between Cellular Neural/Nonlinear Networks (CNNs) and Partial Differential Equations (PDEs) is investigated. The equivalence between a discrete-space CNN model and a continuous-space PDE model is rigorously defined. The problem of the equivalence is split into two sub-problems: approximation and topological equivalence, that can be explicitly studied for any CNN models. It is k...
متن کاملEar Modeling and Sound Signal Processing
Ear modeling can significantly improve sound signal processing and the design of hearing devices. Ear models based on mechanics and neural phenomenology of the inner ear (cochlea) form a class of nonlinear nonlocal dispersive partial differential equations (PDEs). These PDEs capture the essential nonlinear phenomena in hearing, such as combination frequency generation, compression, and suppress...
متن کاملCNN Models of Nonlinear PDEs with Memory
-In this paper a parabolic equation with memory operator is considered. CNN model for such equation is made. Dynamic behavior of the CNN model is studied using describing function method. Traveling wave solutions are proved for the CNN model. An example of one-dimensional wave in medium with memory arising in classical mechanics is presented. Key-Words:Cellular Neural Networks, Partial Differen...
متن کاملGVT algorithms and discrete event dynamics on 129K+ processor cores
Parallel discrete event simulation (PDES) represents a class of codes that are challenging to scale to large number of processors due to tight global timestamp-ordering and finegrained event execution. One of the critical factors in scaling PDES is the efficiency of the underlying global virtual time (GVT) algorithm needed for correctness of parallel execution and speed of progress. Although ma...
متن کاملPartial Differential Equations applied to Medical Image Segmentation
This paper presents an application of partial differential equations(PDEs) for the segmentation of abdominal and thoracic aortic in CTA datasets. An important challenge in reliably detecting aortic is the need to overcome problems associated with intensity inhomogeneities. Level sets are part of an important class of methods that utilize partial differential equations (PDEs) and have been exte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- I. J. Bifurcation and Chaos
دوره 12 شماره
صفحات -
تاریخ انتشار 2002